数据结构的分类

分为：

• 线性结构
• 非线性结构

线性结构

就是表中各个节点具有线性关系

特点

• 线性结构式非空集
• 线性接哦古所有结点都最多只有一个直接前趋结点和一个直接后继结点

典型的有：栈和队列

非线性结构

表中各个结点之间具有多个对应关系

特点

• 是非空集
• 一个结点可能有多个直接前驱节点和多个直接后继结点

典型的结构：图和树等